Masala #1131
Kitobcha
Hammamiz bilamizki, elektron kitoblarni kitob shaklida chiqarishimiz zarur bo'ladi. Bunda qog'ozning bir tarafiga kitobning 2 sahifasi chop etiladi. Lekin shu chop etish vaqtida kitob sahifalarini berib ketish kerak. Lekin unda hamma to'g'ri bajara olmaydi. Shunday qilib, Maqsudbek domla bu muammoni yechish uchun talabalardan biri Ahliddinga kitobcha chiqarishda kitob sahifalar soni N orqali uning sahifalari qanday holda chiqarilishini chiqarib beruvchi bot qilishni vazifa tarzida topshirdi. Ammo Ahliddin algoritmlash tomonidan bilimi unchalik yaxshi bo'lmagani uchun bunday botni yaratishda qiynalmoqda. Siz unga kitobcha sahifalarini tayyorlab beruvchi dastur tuzishga yordam bering. Qolganini esa Ahliddin o'zi bajara oladi.
Bitta qatorda N (0 < N ≤ 105) chiqarilishi kerak bo'lgan kitob sahifalari soni.
Birinchi qatorda kitob chiqarish uchun qancha qog'oz ishlatishini, ikkinchi qatorda kitobning old tomoni sahifalari raqamlari, uchinchi qatorda esa orqa tomoni sahifalari raqamlari chiqarilsin.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 |
1 4 1 2 3 |
| 2 |
5 |
2 8 1 6 3 2 7 4 5 |
| 3 |
12 |
3 12 1 10 3 8 5 2 11 4 9 6 7 |
Printerdan chiqarishda muammo bo'lmasligi uchun u ba'zi mavjud bo'lmagan bo'sh(empty) listlar qo'shishga majbur. (2-testga qarang)
6, 7, 8 - sahifalar qo'shib qo'yilgan.
Telegram kanalimizga obuna bo'ling